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[57] ABSTRACT 

Method and apparatus for detecting and significantly 
correcting bit errors in a pulse code modulated televi- 
sion signal which recognizes the unique spectral charac- 
teristics of isolated bit errors in a digital bit stream, 
which generate spectral energy outside the frequency 
band of the video signal, and utilizes that energy to 
detect and correct errors without the use of overhead 
bits. 

13 Claims, 7 Drawing Figures 
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- v - • and the amplitude of which is indicative of the signifi- 

METHOD AND APPARATUS FOR DIGITAL: . cance of the bit in error. The envelope pulses are pro- 
TELEVISION ERROR CORRECTION WITHOUT cessed to determine the location of the errors in the 
- OVERHEAD BITS. • ■ , digital television signal, and the significance of the bits ■ 

5 in error, and correction is applied to the digital signal by 
BACKGROUND OF THE INVENTION. simply inverting the appropriate bit in the sample that 

This invention relates generally to television appara- was found to be in error. Subjective tests have shown 
tus and, more particularly, to apparatus for correcting that the system significantly reduces the bit error rate of 
errors in pulse code modulated digital television signals. a PCM television signal 

The transmission, storage and processing of pulse 10 mmT , DESCRIPTION OF thf nn awtwo<5 
code modulated (PCM) digital television signals in BRIEF DESCRIPTION OF THE DRAWINGS 
noisy channels subjects the digital signal to uncertain- Other objects, features and advantages of the inven- 
ts and causes bit errors wluch appear as random bright tion wfl] become apparent, and its construction and 
and dark noise specks in the television picture, Hereto- operation better understood, from the following de- 
fore, the usual way of dealing with such errors was to 15 tailed description, taken in conjunction with the accom- 
add parity bits to the digital signal to identify and cor- panying drawings, in which: 

rect the errors. Many error correcting codes utilizing FIGS. 1A and IB respectively illustrate the charac- 
interiinked parity bits have been developed for this teristics of an isolated pulse in the time domain and the 
purpose, but all require overhead bits to carry redun- frequency domain; 

dant information. Whenever there is a statistical proba- 20 FIG. 2 is a diagram of the spectrum of a television 
bility of excessive errors being generated, the television ngnal of bandwidth F* PCM-encoded at a sampling 
system has had. to carry the burden of such overhead rate Q f p j; 

bits in order to ensure satisfactory picture quality; the FIG. 3(A) is a reproduction of an oscillogram of the 
peiialty is a higher total bit rate. Also there may be frequency spectrum in the analog domain of an error- 
situations where bit errors have occurred in a pnor 25 ^ ^ te , evision ^ lfid flt 

section of the television cham outside the control of a MHz,.and FIG. 3(B) shows the frequency spectrum of 

particular television plant; if the television signal lacks ^ ' . < _ . JT;r. ♦ * • < 

parity coding when received by the plant the bit error eS^ • ^ when * f SI « n,ficant & 

M Lnot ^reduced using parity LhniSes. " .^T f f 

The primaryobject of the^resent invention is to 30 abl ° C kdla f 

provided, improved method and apparatus for detect- dc ^ / £"!* or Wtem embodying the invention; 
ing and correcting bit errors in PCMdigital television « 6 famii ? of ™ vcforms *f 

signals that does not require the use of overhead bits. understanding of the operation of the system of FIG. 4; 

and 

SUMMARY OF THE I>TVENTION 35 FIGS. 6A-6D are a series of waveforms depicting 

Briefly, this and other objects are accomplished by a ri « nals dev dope<i at various points in the system of 
spectral error correcting system the operation of which Fia 4 ' ^ M to understanding of its operation, 
is based on the fact that an isola t ed bit error in a pulse DESCRIPTION OF THE PREFERRED 

code modulated digital television signal produces a EMBODIMENT 
spike in the video having spectral energy well beyond 40 ; 

the frequency band of a composite color television sig- T»k operating principle of the spectral error correct- 
nal. The principle applies to television signals of any m S system according to the invention is based on the act 
standard, including NTSC, PAL and SECAM, but will *nat an isolated bit error in a PCM digital television 
be described herein as applied to the NTSC standard. It signal produces a spike in the video, having spectral 
is assumed that the sampling frequency, F* is higher 45 energy well beyond the frequency band of a composite 
than twice the highest video signal Fp. Digital compos- color television video signal. The invention will be 
ite NTSC signals are typically sampled at frequencies described as implemented for the NTSC color standard, 
equal to or greater than 2.5 F» In theory, an error-free but the same principle applies to television signals of 
digital NTSC television signal lacks energy, in the any standard. 

neighborhood of Fj/2 and odd multiples thereof. Iso- 50 An isolated bit error results in an isolated pulse of 
lated bit errors, however, generate significant levels of width r as. shown in FIG. 1A in the time domain, the 
energy in the region of F*/2; thus, by measuring the spectral energy of which, shown in FIG. IB, has a (sin 
energy appearing at Fi/2 the presence of bit errors can response, with the first null occurring at' the PCM 

be established. Also, errors in the more significant bits sampling frequency F* equal to 1/r. This isolated bit 
of a sample generate higher energy than do errors in less 55 error causes the digital sample to be incorrect 
significant bits; therefore, the amplitude of the signal As the period of each sample in the digital television 
measured in the region of F*/2 is proportional to the signal is 1/F A the incorrect codeword generates spec- 
significance of the bit in error, which identifies the bit tral energy having a (sin x)/x characteristic with its first 
and makes h correctable. null at F,. The sampling, frequency is normally more 

In accordance with the invention, the digital televi- 60 than twice the highest video baseband frequency, F». 
sion signal is converted to analog form; and such energy except in the case of sub-Nyquist sampled systems, 
as is present in the region- of F«/2 due to isolated bit Translated to the analog domain, the spectrum of the . 
errors passes through a linear-phase,: sharp bandpass digital television signal consists of the baseband signal 
filter having a center frequency, of F*/2 and produces F» and the upper and lower sidebands around the sam- 
frequency bursts. The output from the filter is synchro- 65 pling frequency Fx, and its harmonics, as shown in FIG. 
nously demodulated to produce pulses corresponding to 2. In theory, ah error-free digital television signal lacks 
the envelope of the frequency burst, the peak of which energy in the neighborhood of Fs/2 and odd multiples 
is representative of the location of the sample in error thereof. Isolated bit errors, however, generate signifi- 
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cant levels of energy in the region of Fx/2, as will be passband by ringing symmetrically about the center 
evident from comparison of waveforms (A) and (B) of frequency as illustrated in FIG; 5. Waveform (A) 
FIG. 3. Waveform (A) is a reproduction of an oscillo- shows an isolated bit error in the video, and waveform 
gram of the frequency spectrum from zero to 20 MHz (B) shows the symmetrical frequency burst produced at 
of an error-free composite digital television video signal 5 the output of bandpass filter 16 in response to the spike 
(split field color bars) sampled at 143 MHz. The signal in the video. If the video signal contains well spaced 
of Fj/2 or 7.15 MHz is the second harmonic energy of random errors in the various four most significant bits, 
the 3.58 MHz color subcarrier, F*/4. Waveform (B) the bandpass filter output will contain multi-level, bi- 
shows the frequency spectrum of the same video signal phase bursts; such random error-caused bursts are 
when its most significant bit (MSB) is in error once 10 shown superimposed in the . waveform (A) of FIG. 6. 
every 34 samples. From these waveforms applicants In order to utilize the thus detected bit error for error 
recognized that the presence of bit errors could be de- correction, the error bursts from bandpass filter 16 are 
termined by measuring the energy in the region of Fx/2, first demodulated by a synchronous demodulator 18 
and also that errors in the more significant bits of a controlled by the clock of the digital signal , divided by 
sample will generate higher energy than errors in less 15 two by a suitable divider 20. Synchronous demodulator 
significant bits. Once having recognized the desirability 18, which may be a Type MCI 596 demodulator circuit 
and advantages of doing so, it is relatively easy to ex- commercially available from Motorola Semiconductor, 
tract error energy at F$/2 by means of a bandpass filter, produces an envelope of the isolated error frequency 
but it remained to devise a system to utilize that energy burst, as shown in waveform (Q of FIG. 5. In the gen- 
to determine the exact location and significance of the 20 eral case of isolated random errors, a family of envel- 
bit in error and then to correct it. opes will result, as shown in waveform (B) of FIG. 6; 

An earlier attempt by the British Broadcasting Cor- and inasmuch as bit errors may appear as either positive 
poration to implement an error detector utilizing spec- or negative spikes in the video signal, the envelopes can 
tral detection principles, described in BBC Research be either positive or negative polarity pulses, also 
Department Report No. BBC RD 1978/19, June 1978, 25 shown in waveform (B) of FIG. 6. 
entitled "A Digital Television Error-Protection The envelope pulses from synchronous demodulator 
Scheme Based On Waveform Estimates," resulted in a 18 are amplified and full-wave rectified by means of a 
system that was, according to the report, complex, differential DC-coupled amplifier 22 and two diodes 24 
performed marginally, and used more costly circuits and 26, the cathodes of which are connected together 
than conventional error protection systems. The BBC 30 and to the input terminal, of a lowpass filter 28 which 
approach was considerably different than the present removes any residual carrier, as well as high frequency 
implementation in that a digital transversal filter was noise, from the rectified envelope pulses. The amplitude 
employed to determine the bits in error, the limited of each error pulse at this stage is directly proportional 
performance of which contributed significantly to the . to the significance of the bit in error. The waveform (C) 
less than satisfactory performance of the system. 35 of FIG. 6 shows, superimposed, filtered error envelope 

A difficulty with implementing a spectral error detec- pulses associated with isolated random errors in bits of 
tor lies in the fact that a digital television signal nor- differing significance, the pulse having the greatest 
mally contains wideband quantization error noise and amplitude being associated with the most significant bit; 
other signal-related harmonic energy around Fi/2, even and the lowest amplitude pulse being, associated with 
in the absence of errors. This noise interferes with the 40 the fourth MSB. The center, or peak, of the envelope 
detection of bit errors and makes it virtually impossible pulses provide a fixed reference for the location of the 
reliably to detect errors in the four least significant bits error. The waveform (C) of FIG. 6 can be considered to 
(LSB) of 8-bit samples. As reported by V. G. Devereux be an "eye" pattern, from which valid decisions can be 
and D. J. Meares in BBC Research Department Report made as long as the eyes are open. 
No. 1972/14, 1972, entitled "Pulse Code Modulation Of 45 To facilitate location of bit errors, the filtered . envc- 
Video Signals: Subjective Effect Of Random Digit lope pulses are fed to a differentiator 30 which converts 
Errors, 1 .* it has . been determined that errors in the four the peak of each pulse to a well-defined zero crossover 
LSB's have a minimal subjective effect on picture qual- point, shown in waveform (D) of FIG. 6, so as to enable 
ity for the reason that the amplitude of error specks in a zero crossover detector to establish the precise loca- 
the picture are 24 to 42 db below those due to errors in 50 tion of the error. (The slight displacement to the right of 
the MSB. Therefore, the system to be described was the zero crossover point from the peaks of the pulses in 
implemented to correct errors only in the four MSB's waveform (C) is due to circuit delays, which do not, 
and was found to still provide excellent results. however, affect the ability of the system to precisely 

Referring to the block diagram of FIG. 4 of a pre- locate the position of an error.) The differentiated error 
f erred embodiment of the spectral error detector/cor- 55 signal is fed to an error location and error level detector 
rector system, a PCM-encoded digital television video 32, including the functions of a zero crossover detector 
signal on input line 10, containing isolated bit errors, is 34, a bank of voltage comparators 36 of conventional 
applied to a wideband digital-to-analog converter 12 for design differently biased by related voltages for estab- 
converting it to analog form, and also to the input termi- lishing the amplitude of the error signal, and logic cir- 
nal of an error corrector 14, to be described later. The 60 cuits operable to determine which of thwe four MSB's 
D/A converter 12, of conventional design, such as the is in error. The error location and error level detector 
Type TDC- 1016J commercially available from TRW, is 32, under control of the clock of the digital television 
controlled by the signal's clock, of a frequency Fj, and signal on input line 10, controls error corrector 14 to 
the resulting analog signal is fed to a linear-phase, sharp apply correction to the digital television signal by sim- 
bandpass filter 16 having a center frequency of substan- 65 ply inverting the appropriate bit in the sample that the 
tially Fs/X in the present embodiment, 7. 16 MHz. Filter system found to be in error. 

16, which may be a Type F963 linear-phase filter avail- The described system is also capable of detecting the 
able from Allen Avionics, responds to energy within its presence of errors that are less than one microsecond 
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apart by monitoring the half-amplitude width of the approximately 30,000 errors per frame were being in- 

error pulse envelope. If the half-amplitude width ex- serted, an apparent error rate improvement of 10 3 was 

ceeds approximately 600 usee it is assumed that more achieved. 

than one error has occurred within a . one microsecond Noise jitter in the zero crossover detector, due to 

period and error correction is inhibited.. In this case, 5 spurious television signal harmonics and other noise 

error masking by substituting a nearby sample for the getting through bandpass filter Id, has the most serious 

sample in error will be more effective. Furthermore, intact on the correction of errors in the fourth most 

*V ? , ^ SySt ™ fa . automati " significant bit: It will be noted from waveform (C) of 

caUy inhibited from making another correction during FIG. 6 that the fourth MSB has the smallest eye and is, 

to following 600 nsec period, to prevent makmg cor- I0 therefore, most vulnerable. As shown in Table I, several 

te fS «f 7^^°' T ^ ■ a hundred crrore P er *ame remained uncorrected, from 

J% ° ft ^ e ^ rem ^ 0n ? d d J^* on P" 0 *™ which it is estimated that only one order of magnitude 
strictly a function of the bandwidth of bandpass filter , /. ; . , 

1* itco «f o ««J^.T^kL^„ ^ error reduction was achieved in the fourth MSB. 

lfc Use or a narrower bandwidth will result in a wider p~ • ■ - *i. , e 

error pulse envelope and would require. greater isola- l5 ^^'^^jfT"^ 'V^^T ^ 
Hon between errorTin order ac^W todetect their ™B '^afltoed by Ae content of me vmeo signd. 
location. A wider bandwidth filter will create a nar- ^ ^"oration in performance was observed in 
rower error envelope, but will increase the vulnerabU- areas containing high frequencies that generate 

ity of the system to noise and harmonics of the video out of band 11311110,1103 capable of passing through band- 
signal. In a circuit that has produced excellent, although 20 P 3 ?! fflter 

not necessarily optimum results, where F*= 14.32 MHz, . The performance of the system was also checked 
the bandpass filter 16 has a center frequency of 7.16 with P seudo random errors. A pseudo random error 
MHz, a -3 db bandwidth of 1.1 MHz and a -20 db generator, designed for this purpose, permitted random 
bandwidth of 2.7 MHz.. The group delay is constant errors to be inserted into any or all of the bits of a sarri- 
across a bandwidth of 2.5 MHz. 2 5 ple ' ^ e performance of the system with random errors 

The described system has operated successfully with was essentially as predicted: as long as the errors were 
a variety of television signals, such as telecine test slides not closer together than one microsecond (it is con- 
and electronically generated test signals. These video ceded that such errors are not truly random), errors in 
signals were band limited to 5.5 MHz and PCM- the first and second MSB*s were readily corrected, even 
encoded at four times the NTSC color subcarrier fre- at a Wt error rate of 10- 2 . Occasional failures to correct 
quency (F,= 4^=14.3 MHz). One of the tests to which the third and fourth MSB were barely visible and not 
the system was subjected involved the introduction of objectionable. Even though the four LSB's were not 
quantities of single bit errors into any of the four most corrected, this had a negligible effect on the subjective 
significant bits every 15 to 20 samples, error detection quality of the picture, bearing out the findings reported 
decisions were monitored, and die corrected video 35 in the aforementioned BBC Report No. 1972/14. 
signal viewed on color and monochrome television When truly pseudo random errors are added to the 
monitors: All bit errors in the first and second MSB's digital bit stream, the performance of the system is de- 
were corrected and no specks were seen on the televi- creased due to the occurrence of errors in samples being 
sion monitors. Conceivably, errors occurring at the less than one microsecond apart. Statistically, this does 
edge of a video transition will have the effect of widen- ^ not pose a major problem. For example, a bit error rate 
ing the transition by 70 nsec, and might not be visible in of 10~ 5 has a 10~ 6 probability of two errors occurring 
the picture, nor exhibit the characteristics, of isolated less than one microsecond apart (i.e;, closer than 15 
errors; under these circumstances, they will not be de- samples). However, the probability that two such errors 
k™' . ,_. , . , , ' - . will occur in the four MBS's is 3.1 XlO- 7 . The proba- 

Tests of the system also included measurements of the 43 bility ^ they ^ m the first and second MSB's 
number of error detections for various rates of error * 7(8x 10 -8 lhm are many cases when errors in the 
insertions, split field color bars having been used during ^ and 8econd MSB's can be corrected even when 
these measurements The performance of the spectral nearb errors m present m the third or fourth MSB's, 
error corrector with mtentionally. mtroduced isolated Additional logic m the fiystem inhibits error correction 
errors is sunimanzed in the following Table I: ^ during ^0^. colons and improves perfor- 

TABLE ! mance at high bit error rates. As a result, a bit error rate 

of 10- 5 is subjectively reduced to less than 10 ~ 7 . Digi- 
tal video signals with ah error rate of 10~ 4 produce 
pictures that appear to contain no more than an error 
55 rate of 10~ 6 , A threshold is reached at error rates of 
10- 3 that can be corrected to look like 10~ 4 , but the 
picture quality remains unacceptable. At bit error rates 
of 10- 2 , the system removes almost half of the errors, 
Errors in the first and second most significant bits are but many of the remaining errors are spread out and 
almost all corrected; that is; a bit error rate improve- 60 there is no net improvement in picture quality, 
ment of approximately 10 6 is achieved for the two most It will be appreciated that the described technique of 
significant bits. For the third MSB there was approxi- error detection/correction relies on the existence of a 
mately one error detection failure for every 500 errors; spectrum band ordinarily not utilized by the digital 
however, error detection may have been masked by . television signal. Except in special situations, such as 
video transitions adjacent to. and in the same direction 65 sub-Nyquist encoding, this unused frequency band will 
as the errors; This type of error, however, is not visible normally exist; however, it can be contaminated by 
in the television picture. The television picture dis- improper filtering of the video signal prior to PCM 
played less than 30 random errors per frame; thus, since encoding, by harmonic distortions generated within the 
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encoder, and by quantization errors. The effectiveness 
of the described technique depends on the ratio of the 
sampling frequency (F,) to the highest video frequency 
(F»); the higher this ratio the wider will be the fre- 
quency band available to detect errors. Present practice 5 
for digital composite NTSC signals calls for Fx/Fv to be 
2.5 to 3. Ratios lower than this will add complexity in 
many video processes, particularly filtering operations, 
which would of course limit the effectiveness of a spec- 
tral error corrector circuit. 1° 

It will be evident from the foregoing description that 
the present spectral error correction system has the 
important advantage that overhead bits are not required 
to be added to the digital signal to effect error correc- 
tion. Additionally, a recipient of a PCM-encoded televi- 15 
sion signal from a remote source has the option of em- 
ploying error correction without the active cooperation 
of the sender of the signal. 

We claim: 

L A method of detecting and correcting bit errors 
contained in a PCM-encoded digital television signal 
encoded at a sampling frequency Fx, comprising the 
steps of: 

converting said digital television signal to an analog 
television signal; 

band-pass filtering said analog signal at a center re- 
sponse frequency of substantially Fx/2 for produc- 
ing responsively to bit errors frequency bursts of 
differing levels according to the significance of the 3Q 
bit in error; 

demodulating said frequency bursts for producing 
envelopes thereof each representative of the loca- 
tion and significance of the bits in error; 

determining the location of the bits in error and their 35 
significance; and 

correcting said bit errors by inverting the bits in said 
digital television signal that were found to be in 
error. 

2. The method according to claim 1, including the 
further steps of 

full-wave rectifying said envelope pulses; and 
differentiating said rectified envelope pulses for con- 
verting the peaks thereof to zero crossover points 
which establish fixed references for location of the 45 
errors. 

3. The method according to claim 2, including the 
further step of removing by filtering any residual carrier 
signal and high frequency noise from said rectified en- 
velope pulses before differentiation. 50 

4. The method according to claim 1 or claim 2 or 
claim 3, wherein said filtered analog signal is synchro- 
nously demodulated at a frequency Fx/2. 

5. Apparatus for detecting and correcting bit errors 
contained in a PCM-encoded digital television signal 55 
encoded at a sampling frequency Fx, comprising, in 
combination: 

means for converting said digital television signal to 
an analog television signal; - 

bandpass filter means having a center response fre- 60 
quency of substantially Fx/2 for filtering said ana- 
log television signal and producing responsively to 
bit errors frequency bursts of differing levels de- 
pending on the' significance of the bit in error; 

means including a demodulator for demodulating the 65 
output of said bandpass filter means for producing 
envelope pulses the amplitude of which is directly 
proportional to the significance of the bit in error 



8 

and the peaks of which establish fixed references 
. for determining the locations of the bit errors; and 
means operable responsively to said envelope pulses 

for correcting said bit errors by inverting the bits in 

said digital television signal that were found to be 

in error. 

6. Apparatus according to claim 5, wherein the means 
including said demodulator further includes 

means for full-wave rectifying the said envelope 
pulses produced by said demodulator, and 

means for differentiating the rectified envelope pulses 
for converting the peaks thereof to zero crossover 
points which establish fixed references for deter- 
mining the location of bit errors. 

7. Apparatus according to claim 6, wherein said appa- 
ratus further comprises: 

means for low pass filtering said rectified envelope 
pulses before differentiation for removing there- 
from any remaining carrier signal and high fre- 
quency noise. 

8. Apparatus according to claim 6, wherein the means 
operable responsively to said envelope pulses for cor- 
recting said bit errors comprises: 

means for detecting said zero crossover points and 
determining the location in said digital television 
signal of bit errors; and 

means for determining the amplitudes of said enve- 
lope pulses for determining which of a predeter- 
mined number of most significant bits in a sample is 
in error. 

9. Apparatus according to claim 8, wherein said pre- 
determined number of most significant bits is equal to 
four. 

10. Apparatus according to claim 5 or : claim 6, 
wherein said digital television signal is an NTSC color 
television signal PCM-encoded at a sampling frequency 
of 14.3 MHz, and said bandpass filter means has a center 
frequency of 7.16 MHz, a —3 db bandwidth of substan- 
tially 1. 1 MHz, and a — 20 db bandwidth of substantially 
2.7 MHz. 

11. Apparatus for detecting and correcting bit errors 
contained in the four most significant bits of a PCM- 
encoded digital television signal encoded at a sampling 
frequency F A comprising, in combination: 

means for converting said digital television signal to 
an analog television signal in which bit errors, if 
present, appear as voltage impulses having energy 
in the region of Fx/2 of the frequency spectrum of 
said analog television signal; 

linear-phase, sharp bandpass filter means' having a 
center response frequency of substantially Fx/2 for 
producing responsively to voltage impulses in said 
analog- television signal frequency bursts of differ- 
ing amplitudes according to the significance of the 
bit that caused the voltage impulse; 

means for synchronously demodulating said : fre- 
quency bursts for producing envelope pulses hav- 
ing amplitudes directly proportional to the signifi- 
cance of the bit in error, the peaks of which estab- 
lish references for determining the locations in the 
digital television signal of the bit errors; 

means for converting the peaks of said envelope 
pulses to zero crossover points for establishing 
precise references for determining the location of 
bit errors; and 

error correcting means including error location and 
error level detecting means including means for 
detecting said zero crossover points and for deter- 
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mining the amplitudes of said envelope pulses oper- 
able to correct said bit errors by inverting the bits 
in said digital television signal that were found to 
be in error. 

12. Apparatus according to claim 11* wherein said 
means for converting the peaks of said envelope pulses 
to zero crossover points comprises: 

means for full-wave rectifying said envelope pulses, 
and 



10 



ip 



means for differentiating the rectified envelope pulses 
for converting the peaks thereof to precisely lo- 
cated zero crossover points. 
13. Apparatus according to claim 12, wherein said 
apparatus further includes: 
means for low pass filtering said rectified envelope 
pulses before differentiation for removing there- 
from any remaining carrier signal and high fre- 
quency noise. 
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